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Abstract 

The (generic) rank of a vector space A oi n x n-matrices is by definition the 
maximal rank of an element of A. The space A is called rank- critical if any matrix 
space that properly contains A has a strictly higher rank. I present a sufficient 
condition for rank-criticality, and apply this condition to prove that the images of 
certain Lie algebra representations are rank-critical. 

A rather counter-intuitive consequence is that for infinitely many n, there exists 
an 8-dimensional rank-critical space of n x n-matrices having generic rank n — 1, or, 
in other words: an 8-dimensional maximal space of non-invertible matrices. This 
settles the question, posed by Fillmore, Laurie, and Radjavi in 1985, of whether 
such a maximal space can have dimension smaller than n. As another corollary, I 
prove that the image of the adjoint representation of a semisimple Lie algebra is 
rank-critical. 

1. Results 

This paper deals with linear subspaces of End(T^), the space of if -linear maps 
from an n-dimensional vector space V over a field K into itself. The ( generic ) rank 
of such a subspace A, denoted rk A^ is by definition the highest rank of an element 
of A, and we call A rank-critical if any linear subspace B of End(l^) that properly 
contains A has rki3 > rk^. Note that a space A is maximal among the singular 
spaces — that is, those that only contain non-invertible matrices — if and only if A 
is rank-critical of rank n — 1; in this case we call A a maximal singular space. The 
main results of this paper are the following. 

Theorem 1. Let K he a field of characteristic zero, let m be an integer > 3, and 
let e be a positive integer. Then the image of the representation of slm{K) on the 
space V = K[xi, . . . , Xm]em of homogeneous polynomials of degree em is a maximal 
singular subspace o/End(V^). 

In particular, taking to = 3, we find that for every n of the form ('^'^^^), e > 1 
there exists an 8-dimensional maximal singular space of n x n-matrices. 

Theorem 2. For any semisimple Lie algebra q over a field of characteristic zero, 
ad is a rank-critical subspace o/End(B). 

Theorems Q and 121 are consequences of the following proposition. 
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Proposition 3. Let A be a subspace of'End{V) and suppose that \K\ > rk^ =: r. 

Set Areg '■= {A E A \ A = r} and define the space 

RND(^) := {B e End{V) \ BkeiACimA for all A e Areg}- 

Then RND(^) D A, and if equality holds, then A is rank- critical. If, moreover, a 
group G acts linearly on V and if A is stable under the conjugation action of G on 
End(V^), then RND(y4.) is also a G-stable. 

The proof of Proposition 13 in Section |3 bases on an elementary, but useful 
sufRcient condition for maximality of vector spaces in an arbitrary afline variety 
embedded in a vector space. In Section^ we apply Proposition O to images of Lie 
algebra representations; Theorems ^ and [21 are proved there. Section |S1 lists some 
computer results on rank-criticality of semisimple Lie algebra representations — in 
particular, Theorem El came up as a conjecture using this computer program. 

Acknowledgments. I thank Matthias Biirgin, Arjeh Cohen, Hanspeter Kraft, 
Jochen Kuttler, Martijn Stam, and Nolan Wallach for their help and for their 
interest in the matter of this paper. 

2. Introduction and Motivation 

The direct motivation for this paper is the question, posed by Fillmore et al in 
1985 ini, of whether a maximal singular subspace of End(y) can have dimension 
smaller than n. I briefly review three well-known constructions of maximal singular 
spaces that led them to raise this question. 

Example 4. Fix subspaces W,U oiV of dimensions fc — 1 and k, respectively, and 
set A := {A & End{y) | AU C W}. Then .A is a singular space of dimension 
k{k — 1) + (n — k)n = n'^ — kn + k^ — k. Moreover, it not hard to see that A 
is maximal. We follow Eisenbud and Harris in calling A and all its subspaces 
compression spaces, as they 'compress' U into W. 

Example 5. Suppose that n is odd, take V = ivT", and let A be the space of all 
skew-symmetric matrices. As any skew-symmetric matrix has even rank, the space 
A is singular, and it was observed in 6! that A is maximal for all odd n > 3, under 
the assumption that \K\ > 3. It is easy to see that A is not a compression space. 

In both examples above, the dimension of A is quadratic in n. An ingenious 
construction of smaller maximal singular spaces is the following, attributed to Bob 
Pare in j^l and also appearing in . 

Example 6. Take V — and fix n skew-symmetric n x ?i-matrices Ai, . . . , An- 
Let 4> be the linear map from K" into the space Mn{K) of n x n-matrices over K 
sending x to the matrix with columns Aix, A2X, . . . , AnX. Then (j){K") is a singular 
space in Mn{K) because x*(/)(a:) — for all x G K"^ . Moreover, in the particular 
case where \K\ > 3, = Ei^i+i — Ei+i^i for i < n, and An = En,i — Fillmore 
et al showed that A is maximal . 

Many results in the literature exhibit sufficient conditions for a singular space 
^ to be a compression space: Dieudonne ^ showed that every singular space of 
dimension > — n either has a non-trivial common kernel or is dual to a space 
with a common kernel. Under the assumption that \K\ is at least 2n — 2, this 
result is sharpened as follows in [HI : if the dimension of ^ is > — 2n + 2 (which 



SMALL MAXIMAL SPACES OF NON-INVERTIBLE MATRICES 



3 



is the dimension of a compression space with fc = 2), then A or its dual has a 
common kernel. A condition of a different kind is that A be spanned by rank one 
matrices; then a combinatorial argument shows that is a compression space |15II1(J) . 
Analogues of these questions for (skew-)symmetric matrices and for rank-critical 
spaces have also been studied extensively in the literature 13 El El E| • 
Yet another result of this type is part of the Kronecker-Weierstrass theory of 
matrix pencils ^ ioi K = C I give a short proof that is valid for other fields, as 
well. 

Proposition 7. Suppose that \K\ >n — dimV. Then any two-dimensional singu- 
lar subspace of End(y) is a compression space. 

Proof. If ^, S e End(y) are such that KA + KB is singular, then the homogeneous 
polynomial p(s, t) dci{sA+tB) vanishes on all + 1 points of P^(iir). Asp(s,t) 
has degree n < \K\ + 1, it must be identically zero, so that sA + tB has a non-zero 
vector u{s,t) in ii'[s,t] (^k V in its kernel. But then any non-zero homogeneous 
component of u(s, i), say of degree d, is also annihilated by sA + tB\ hence we find 
Uf), . . . ,Ud &V such that {sA + tB){s'^uo + s'^^^tui + . . . + t'^Ud) ~ 0, where we may 
assume that uq 0. Taking the of coefficients of s''^^, s'^t, . . . , t'''^^, we find 

Auq — 0, Aui — —Buq, . . . , Aud = ~Bud-i, and Bud — 0. 

But then every element of KA -I- KB maps the space U := J^i ii^to the space 
W :— J2i KAui, which is strictly smaller because Auq = while mq 7^ 0. □ 

Example 1131 below shows that the condition on \K\ in this proposition is nec- 
essary. This proposition, another proof of which is given in for algebraically 
closed fields, shows that if |i4r| > n > 2, then a maximal singular space cannot have 
dimension 2. On the other hand. Example El shows that there do exist maximal 
singular spaces in End(y) of dimension dim(y), and this led Fillmore et al to put 
forward their question above. 

3. Maximality of vector spaces in affine varieties 

Let X be a field and let M be a vector space over K. Denote by L an algebraic 
closure of K and set M{L) := L ®k M. Let Z be an affine algebraic variety in 
M{L) defined over K, and let iV be a vector subspace of M contained in Z{K). 
We want a sufficient condition for N to be maximal among the subspaces of M 
contained in Z{K). Therefore, set 

U := [me M{L) \ N{L) + Lm <Z Z}; 

then U is an affine variety defined over K . We make the following assumption: 

(*) Vm G M{L) : N + Km C Z{K) ^ m G UiK); 

in particular, lies in U (K) and so N{L) C Z. 

Lemma 8. Suppose that Z is defined by polynomials /i,...,/fc G X[M]. Then 
\K\ > maxi deg /i implies Q. If moreover, the fi of highest degree are homoge- 
neous, then \K\ > max^deg/i already implies 

Proof. Suppose that m ^ M satisfies N Km C Z{K), and let ni, . . . , be a 
iC-basis of N. Then we have for all i 

fi{tini + . . . + tdUd + sm) for alHi, . . . , td, s e K. 
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But a polynomial of degree < \K\ cannot vanish everywhere on an afhne space over 
K unless it is the zero polynomial. Hence if deg/i < |A'|, then the left-hand side is 
the zero polynomial in ^i, . . . , i^, s and vanishes on L'^+^j as well. We conclude that 
then m G [/ n Af = U{K), whence the first statement. For the second statement, 
note that a homogeneous polynomial of degree < K cannot vanish everywhere on 
a projective space over K unless it is the zero polynomial. □ 

By Q, maximality of N among the subspaces of M contained in Z{K) is equiv- 
alent to U{K) = N, and a sufficient condition for this is clearly U — N{L). In 
principle, this condition can be verified using Grobner basis techniques, but U may 
be hard to compute even for moderately complicated Z . We therefore set out to 
find linear sufficient conditions, as follows: Let Zicg be the set of smooth points of 
Z, and set N^cg ■— N O Z^cg, ^(i)rcg ■— N{L) f) Zi-cg. The second assumption we 
make is 

(**) iVrcg ^ 0. 

Now let 

Tn(lu^Z := Pi TnZ 

be the intersection of all tangent spaces to Z at points of N(L)ycg, where each T„Z 
is viewed as a vector subspace (through the origin) of M{L). Then we have the 
following lemma. 

Lemma 9. The L-vector space T;v(l)^^ Z contains U . In particular, ifTp^f^j^-^^^^Z = 
N{L), then N{L) is maximal among the L-subspaces of M{L) contained in Z. 

Proof. For m ^ U and n G N{L)ycg the line {n + tm | i G L} lies in Z, and a 
fortiori m is tangent to Z at n. We conclude that m e Tjv(l)j^ Z , as claimed. The 
second statement is immediate. □ 

We want a if-rational version of this lemma. To this end, we define 

T^„jZ(if)):= fl ((T„Z)(X)) = ( fl T„Z)(if), 

where the second equality follows from the fact that Z, and therefore every T„Z, is 
defined over K. Note that Tm,^^{Z{K)) contains (^^(l)^^ Z){K), as the intersection 
is taken over a smaller set. 

Proposition 10. The K -vector space TN„g{Z (K)) contains U {K) . In particular, if 
TN„g{Z{K)) = N, then N is maximal among the K-vector subspaces of M contained 
m Z{K). 

Proof. If m S U{K), then by the previous lemma m G {Tjq (i)^^^Z){K) , which space 
is contained in T/v„ {Z{K)); this shows the first statement. The second statement 
is now immediate from assumption (jfj. □ 

A randomised algorithm to compute the tangent space Tn^^^Z(K) bases on the 
following observation. 

Proposition 11. For all non-negative integers I and e, the set of [ni, . . . ,ni) G 

^reg f^T which 

I 

diuiK f]{Tn,Z){K) > e 
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is the set of K -rational points of a closed subvariety of N{L)l,^g. 

Proof. Let d be the dimension of Z and let 7 : Zicg — » GT(i{M{L)) be the Gauss map 
sending a point of Z to its tangent space. Now the set of all ^-tuples (Ti, . . . ,Ti) e 
Gid{M{L)y whose intersection has dimension at least e is closed in Gid{M{L)y , 
hence so is its pre-image under {"flN^^ The set of the proposition is the set of 
if-rational points of this pre-image. □ 

For dimension reasons, the space Tn^^^Z{K) is the intersection of finitely many 
tangent spaces Tn.Z{K), i = l,...,m with Ui G N^cg- Now if K is large (in 
particular, if K is infinite), then the preceding proposition suggests the following 
randomised algorithm to compute Tn^^^Z{K): First, find an upper bound on m, 
and second, choose m elements of N at random. These are probably smooth points 
by , and by the preceding proposition the intersection of their tangent spaces is 
probably equal to Tff^^^Z(K). In particular, if this intersection is equal to N, then 
you are sure that is a maximal vector space in Z{K). This algorithm was used 
to produce computational evidence for Theorem |21 see Section |5l For the second 
half of Proposition 121 we need the following. 

Proposition 12. Suppose that a group G acts K -linearly on M , that N is G- 
stable, and that Z is stable under the corresponding L-linear action on M{L). Then 
Tn^^^Z{K) is a G-submodule of M . 

Proof Let m £ Tn^^^Z{K), g e G, and n e iVrcg- Then g^^n e n Z^g = 
A^icg, and g maps the iiT-rational tangent space (Tg-i„Z)(_ftr) isomorphically onto 
{TnZ){K). As m lies in the former by assumption, gm lies in the latter. This shows 
that gm G Tn,,^Z{K). □ 

We will apply Proposition 1101 to the setting of Section ^ M — End(F), where 
F is a vector space over K , N — A \s a, subspace of End(F) of generic rank r, 
and Z = Rr is the variety of L-linear maps V{L) — > V{L) of rank at most r. The 
following example shows that assumption Q is not automatic here. 

Example 13. Suppose that K is a finite field with q elements labelled ci, . . . ,Cq. 
Then the 2-dimensional subspace A of Mq-^-l{K) spanned by the diagonal matri- 
ces A = diag(l, 1, . . . , 1, 0) and B = diag(ci, C2, . . . , Cg, 1) is singular — i.e., lies in 
Rq{K)— hut AiL) is not. 

We avoid this anomaly as follows: Rr is defined by the (r + 1) x (r -f l)-minors of 
matrices, which are homogeneous polynomials of degree r + 1. Hence, if we assume 
that I if I > r + 1, then assumption (0 is automatically fulfilled by Lemma |S1 in 
particular, the rank of A{L) is then also r. Moreover, the smooth points of Rr 
are the linear maps of rank exactly r, and by assumption A contains such maps, 
so that assumption is also satisfied. The space Tj\^^^^Rr{K) will be denoted 
RND(^), and its elements will be called rank-neutral directions of A. We recall a 
useful characterisation of the tangent spaces to Rr at smooth points. 

Lemma 14. For A e Rr{K) of rank r, the tangent space (TA_Rr){K) is equal to 
{B e End(F) \ BkeiACimA}. 

Proof. This is well known [111 Example 14.16]; I only give an intuitive argument: 
For B to lie in TARr, it is necessary and sufficient that there be, for every v e ker(A), 
a vector w ^ V ioi which {A + eB){v + ew) — modulo e^. The coefficient of e 
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in this expression is Aw + Bv, so that the existence of such a ui is equivalent to 
Bv £ im(A). □ 

Proposition |3 is now a direct consequence of Proposition 1101 Lemma 1141 and 
Proposition El 

Example 15. Proposition 13 provides another proof of rank-criticality of compres- 
sion spaces (under the condition \K\ > n). Indeed, in the notation of Example 01 
suppose that B e End(F) does not map U into W, and let u G C/ be such that 
Bu ^ W. It is not hard to construct a.n A £ A with ker A — Ku and m\A^ Bu. 
But then B ^ {TARn-i){K) by Lemma [Hand we conclude that RND(y^) = A. 

4. A CONSTRUCTION OF RANK-CRITICAL SPACES 

The singular space of Example is closed under the commutator, and so are 
the compression spaces of Example 0| if W C U} This suggests the study of the 
following situation: Let G be an affine algebraic group defined over K, and let 
p : G ^ GLk{V) be a finite-dimensional representation defined over K. Let g be 
the Lie algebra of G, and denote the corresponding representation g End(y) 
also by p. Set r := rk/9(g) and suppose that \K\ > r + 1. Now G acts on End(y) 
by gA :— p{g)Ap{g)~^ , and both p{g) and the variety Rr of linear maps of rank 
< r are G-stable. Proposition |31 implies: the rank-neutral directions of p{g) form 
a G-module, and if RND(p(g)) = p{q), then p{q) is rank- critical. In the rest 
of this section we assume that char K = 0, so that we can use the well-known 
representation theory of semisimple Lie algebras to construct rank-critical spaces. 

Example 16. Recall Example Here G is the group 0„ of orthogonal matrices, 
= o„, p is the identity, and V — is the standard o„-module. It is well known 
that End(T^) is the direct sum of three irreducible 0„-modules: the space o„ of 
skew-symmetric matrices, the scalar multiples of the identity /, and the space of 
symmetric matrices with trace 0. We now use Lemma ITU to show that the last two 
modules are not contained in RND(o„): Choose 

y :=diag(l,-l,0,...,0)andX:- -^-^ , 

where X' £ o„_i has full rank n — 1. Then neither / nor Y maps ker X into 
imX, hence the 0„-modules that they represent are not contained in RND(o„). 
We conclude that RND(o„) = o„, so that o„ is maximal singular. 

Suppose now that g is semisimple and that it has a split Cartan subalgebra 
f). Then V is the direct sum of its f)- weight spaces V\,X £ f)*, and we have r = 
diml^ — dimVb- Furthermore, we choose a Borel subalgebra b of g containing (). 
We can then compute, for each b-highest weight A of End(V^), the multiplicity of A 
among the highest weights in RND(/9(0)); see Section |5l 

If, moreover, K is algebraically closed, then the rank-neutral directions of p{g) 
can be characterised as follows: 

(***) RND(p(0)) = {F e End(F) | {gY)Vo C Fa for aU g e G}. 

^Note that this property is not preserved under the multipUcation from the left and from the 
right with arbitrary invertible matrices — however, deciding whether a given subspace A. of End(y) 
is GL(V) X GL(y)-conjugate to a Lie algebra is easily reduced to a linear problem. 
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Indeed, a generic element of p{t)) has kernel Vq and image Vi :— ^),^qV\, so 
that the inclusion C follows from Lemma ^1 On the other hand, if any map 
in the G-orbit of Y maps Vq into Vi, then Y is tangent to i?^ at all points of 
{gX \ g G G,X G p{i}) with kei X — Vq and imX — Vi}. This set is dense in 
p(fl)reg, and because the set {X G p(g)rog | Y G TxRr} is closed in p(0)rog, we 
conclude that Y G RND(/9(0)). We now proceed with the proof of Theorem 

Let 2 be the Lie algebra s[m,{K), let fc be a natural number, and let p : g ^ 
End(y) be the representation of g on the fc-th symmetric power V = S''{{K"^)*) 
of (K™)*, i.e., on the homogeneous polynomials on K™' of degree k. Let f) C g be 
the Cartan subalgebra of diagonal matrices and let b 3 f) be the Borel subalgebra 
of upper triangular matrices. The image of p is spanned by the (restrictions to V 
of the) differential operators Xi g|- , z 7^ j , and Xi — Xj g|- , where the latter span 
p(f)). The weight spaces in V are one-dimensional and spanned by the monomials 
Xi^ ■ ■ ■ x"^ with «! + ... + flm — k. The highest root vector in p(g) is gf^- To 
apply Proposition we compute the highest weight vectors in End(l^). 

Lemma 17. The highest weight vectors in End(V^) = V (E) V* are precisely the 
powers {xm-^)"^ /or d = 0, . . . , fc. 

Proof. It is clear that these are (non-zero) highest weight vectors; that there are 
no others follows by a dimension computation. Alternatively, the lemma is an easy 
application of the Littlewood- Richardson rule [5] . □ 

The space /9(g) is singular if and only if fc is a multiple of m, say fc em, and 
then xfx2 • ■ - a;^ spans the zero weight space. The space p{5lm) has no chance of 
being maximal singular if m = 2 (unless k=2), as then dim(l/) = fc-t-l = 2e-|-lis 
odd and SL2 leaves invariant a non-degenerate symmetric bilinear form on V; p(g) 
is then contained in the larger singular space of linear maps that are skew relative 
to this bilinear form. This explains the condition m > 3 in Theorem ^ 

Proof of Theorem^ First, if the image of g is maximal singular over a larger field, 
then it is also maximal singular over K; so it suffices to prove the theorem for K 
algebraically closed. By Proposition O Lemma [T7I and the characterisation 
of RND(p(g)) it suffices to prove that if d 7^ 1, then some element of the SL,„-orbit 
of (a^m gf^)'' does not map x\ - ■ ■ into the space spanned by all other monomials. 
This SL„j-orbit contains the differential operators of the form {xi+X2+xy,Y(Q.-^^ + 
'^sis' ~'~ '^sfj)'' with a -I- /9 + 7 = 0, and the coefficient oi x\ - ■ ■ xf„ in 



where (e)p :— e(e — 1) • ■ • (e — p -I- 1) is the falling factorial. Lemma ITSl below shows 
that this polynomial in a,/?, and 7 is not a multiple of a + /? + 7 if d 7^ 1. In 
particular, for all d 7^ 1 there exist a, /3, 7 G K with a + j3 + ^ — Q for which the 
coefficient above is non-zero, that is, for which the term xf • ■ • a;f„ does indeed occur 
in {xi +X2 + X3y\a-^ + (3-^ + ' ' ' ^m'^ this concludes the proof. □ 




m 



is equal to 




8 



JAN DRAISMA 



Lemma 18. For any integers e > and d G {0} U {2, 3, . . . , 3e} the polynomial 

a,b,c: a+b+c=d ^ ^ ^ ^ ^ ^ 

is not divisible by a + f3 + j . 

Proof. First, Pq ^ = 1 is not divisible by a + /3 + 7; suppose next that d > 2e. Then 
the highest monomial in Pj^ ,, with respect to the lexicographic order with a > 
/3 > 7 is a''P'^j'^~'^'^. Rewriting Pd,e as a polynomial in the elementary symmetric 
polynomials cti := a + /3 + 7, (72 :— aP + + ja, and 0-3 :— a/Sj will therefore give 
the monomial a^~'^'^a2'^~'^ a non-zero coefficient. Hence P is not divisible by ai. 

If 1 < c? < 2e, then we claim that the coefficient of a''"^/? in Pd,e(a, P, —ct — 0) 
is non-zero. Indeed, this coefficient is readily seen to equal Qd-\^ where 

o.:=(.+w+i)eC)(:)G!.)(-i)"^- ^>-^- 

Automatic summation using Zeilberger-Wilf theory and the Maple-package EKHAD8 
[3 El yields the following expression for Q^: 



(e + fc)(e-hfc-l)---(e-fc + l) 



' fc-((fc-l)!)2 

(e-Hfc)(e + fc-l)---(e-fc + l) 



if d = 2fc — 1, and 



In particular, we find that Qd is non-zero for 1 < /c < e, so that the coefficient of 
a'^~^f3 in Pd^e{ct,P, —a — (3) is in fact non-zero for 2 < d < 2e -I- 1. This concludes 
the proof of the lemma. □ 

We now prove rank-criticality of the images of adjoint representations. 

Proof of Theorem\^ Again, it suffices to prove the theorem in the case where K is 
algebraically closed. We will prove RND(ad(g)) = ad(0) and then apply Proposition 
Therefore, let ^ be a rank-neutral direction of ad(g) and let a; e g have centraliser 
of minimal dimension; then Ag^ C [x,g] by Lemma ITTI In particular, we find 
that if [x, y] = 0, then the Killing form k of g vanishes on (x. Ay). As the commuting 
variety of g is irreducible 18 , this implies that K{x,Ay) = for all x,y € g with 
[x,y] — 0, independent of dimg^. Now consider the space 

M (g) := {A e End(0) | k{x, Ay) = for aU x,y e g with [x, y] = 0}; 

we claim that it is equal to ad(g). First, assume that this is true for simple g, let 
g = 0- 0i be a decomposition of g into simple ideals, let A G M{g), and let y S g^. 
Then Ay is K-perpendicular to 0j_^jBj, so Ay £ g^. In other words, every gi is 
A-stable, and of course A\g^ e M{gi). By assumption there exist Zi S gi such that 
A\g. = adg; Zi, and then A = adg(zi). 

It remains to prove M(g) — a,d{g) for simple g. For this is easy, so we may 
suppose that g has rank > 2. Setting a; = y in the condition on A, we see that 
-^(0) C o{k), the orthogonal Lie algebra defined by k. Moreover, M{g) is stable 
under conjugation with any automorphism of g, and this implies two things: first, 
that M(g) is a g-module and second, using the Chevalley involution of g, that it is 
self-dual as such. Now the g-module o(k)/ ad(0) is irreducible if g is not of type A — 
its highest weight can be determined explicitly but is not of interest to us — while it 
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is a direct sum W ffi W* for some non-self-dual module if g is of type A. In any 
case, M(g) is either ad{g) or o{k). But M{2) ^ o(k): choose for instance x,y in (a 
Cartan subalgebra of) g satisfying [x, y] = and k{x, x) = K{y, y) = 1 — k{x, y) = 1 
and let A be the map sending x to y, y to —x, and the K-orthogonal complement of 
(x,?;)a' toO; thenA e o{K)\M{g). We conclude that M(0) = RND(ad(0)) = ad(0), 
as claimed. □ 



5. Some computer results 

To compute the G-module RND(/9(0)), where p : g ^ End(V^) is a finite- 
dimensional representation of a split semisimple Lie algebra g over a field K of 
characteristic 0, we use the following algorithm based on Propositionllll 

(1) Compute the non-zero highest weight spaces HW^i of End(F) relative to a 
Borel subalgebra b and a split Cartan subalgebra f) contained in b; this is 
elementary linear algebra. 

(2) For each of them, say HW^ of dimension /, choose I random elements 
Xi, . . . , Xi g pig), verify that they have maximal rank, and compute the 
subspace 

{Y e HWp I YkeiX, C imX, for aU i = 1, . . . , I}. 

(3) The dimension of this space is the multiplicity of /x among the highest 
weights in RND(/9(g)). Well, more precisely, it is an upper bound to this 
multiplicity, which with high probability is sharp. 

If we find that the multiplicity of every highest weight in RND((o(g)) is equal 
to its multiplicity in p{g), then p{g) is rank-critical by Proposition 13 I list some 
examples, found by computer experiments with this algorithm. 

(1) The images of the adjoint representations of split simple Lie algebras of 
types Ai, . . . , A4, i?2, • . . ; -B4, C3, C4, and G2 were proved rank-critical with 
this algorithm. This computational evidence led to the formulation of The- 
orem |21 

(2) The image of the 26-dimensional representation of F4 is rank-critical (of 
rank 24). 

(3) Let g be split simple of type G2 and let p be the 7-dimensional repre- 
sentation of highest weight [1,0], with zero weight multiplicity 1. Then 
RND(p(g)) is equal to 07, which of course is still singular, so p{g) is not a 
maximal singular space. 

(4) Similarly, if g is of type G2 and p is the 27-dimensional representation 
of highest weight [2,0] with zero weight multiplicity 3, then RND(p(g)) is 
equal to ^(oy), where is the representation of 07 of highest weight [2, 0, 0], 
which restricts to p on g. As both p(g) and 0(07) have generic rank 24, the 
former is not rank-critical but the latter is. 

(5) Let p be the 35-dimensional irreducible representation of g = 5(3 of highest 
weight [4,1]. Then RND(/9(0)) is a sum of three irreducible modules of 
highest weights [1,4], [1,1], and [4,1]. Hence, Proposition |3] cannot be ap- 
plied to conclude rank-criticality. Note that by the results of Dynkin ^ the 
image of p is a maximal subalgebra of siss, so that there is no easy argument 
as in the previous two examples, that shows that p{g) is not rank-critical. 

Theorem El was first conjectured on the basis of 0J. 
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6. Conclusion and further questions 

Representations of semisimple Lie algebras yield an abundance of rank-critical 
matrix spaces, which suggests that the (commonly believed to be intractable) clas- 
sification of such spaces may in some sense include the classification of Lie algebra 
representations. In particular, among the representations of sl^ we found infin- 
itely many where the image of 5(3 is a maximal singular space. The matrix spaces 
A constructed this way actually satisfy an a priori stronger condition than rank- 
criticality, namely: A = RND(^). These results pose many questions for further 
research, of which the following seem most interesting. 

(1) Directly describe, given the highest weights in a representation p of a split 
semisimple Lie algebra g, the highest weights in the g-module RND(p(g)). 
The present proofs of Theorems H and |21 are somewhat ad hoc, and the 
algorithm of Sectional is computationally rather intensive, so that it only 
works for representations of dimensions at most 50 or so. 

(2) Investigate the discrepancy between rank-criticality and the condition A = 
RND(^). 

(3) For m„ the minimal dimension of a maximal singular space of n x n- 
matrices, determine liminf„_^oo (which is larger than 2 and at most 
8, as we have seen, while — to the best of my knowledge — it was previously 
believed to be infinite) and lim sup„_^o^ rn„. 

(4) Investigate whether the maximal singular spaces of Theoremnremain max- 
imal modulo primes, and, more generally, whether rank-critical spaces con- 
structed in Section 0] remain rank-critical modulo primes. 
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